Novel Relationships Between Circular Planar Graphs and Electrical Networks
نویسندگان
چکیده
Circular planar graphs are used to model electrical networks, which arise in classical physics. Associated with such a network is a network response matrix, which carries information about how the network behaves in response to certain potential differences. Circular planar graphs can be organized into equivalence classes based upon these response matrices. In each equivalence class, certain fundamental elements are called critical. Additionally, it is known that equivalent graphs are related by certain local transformations. Using wiring diagrams, we first investigate the number of Y-∆ transformations required to transform one critical graph in an equivalence class into another, proving a quartic bound in the order of the graph. Next, we consider positivity phenomena, studying how testing the signs of certain circular minors can be used to determine if a given network response matrix is associated with a particular equivalence class. In particular, we prove a conjecture by Kenyon and Wilson for some cases.
منابع مشابه
Circular planar graphs and resistor networks
We consider circular planar graphs and circular planar resistor networks. Associated with each circular planar graph F there is a set n(F) = { (P; Q) } of pairs of sequences of boundary nodes which are connected through F. A graph F is called critical if removing any edge breaks at least one of the connections (P: Q) in n(F). We prove that two critical circular planar graphs are Y-A equivalent ...
متن کاملCircular Planar Resistor Networks with Nonlinear and Signed Conductors
We consider the inverse boundary value problem in the case of discrete electrical networks containing nonlinear (non-ohmic) resistors. Generalizing work of Curtis, Ingerman, Morrow, Colin de Verdière, Gitler, and Vertigan, we characterize the circular planar graphs for which the inverse boundary value problem has a solution in this generalized non-linear setting. The answer is the same as in th...
متن کاملMirror Symmetric Circular Planar Electrical Networks and Type B Electrical Lie Theory
We introduce mirror symmetric circular planar electrical networks as the mirror symmetric subset of circular planar electrical networks studied by Curtis-Ingerman-Morrow [CIM] and Colin de Verdière-Gitler-Vertigan [dVGV]. These mirror symmetric networks can be viewed as type B generalization of circular planar electrical networks. We show that most of the properties of circular planar electrica...
متن کاملPseudoline arrangements and the Inverse Boundary Value Problem in Nonlinear Electrical Networks
We consider the inverse boundary value problem in the case of discrete electrical networks containing nonlinear (non-ohmic) conductors. For a fixed nonlinear electrical network, we show that under reasonable assumptions, there are well-defined Dirichletto-Neumann and Neumann-to-Dirichlet maps relating boundary voltages and boundary currents. We also generalize work of Curtis, Morrow, and others...
متن کاملCircular planar electrical networks: Posets and positivity
Following de Verdière-Gitler-Vertigan and Curtis-Ingerman-Morrow, we prove a host of new results on circular planar electrical networks. We first construct a poset EPn of electrical networks with n boundary vertices, and prove that it is graded by number of edges of critical representatives. We then answer various enumerative questions related to EPn, adapting methods of Callan and Stein-Everet...
متن کامل